/*
 * @Author: 李灿
 * @Date: 2021-07-11 11:25:25
 * @LastEditTime: 2021-07-28 19:17:29
 * @Description:选择排序：
 * @FilePath: /javascript/meetings/算法/select.js
 */
/*
 * @author: lican02
 * @description:选择排序：每次 根据数组下标选择数组中最大的元素，放到最右边。外层循环控制循环次数。没吃呢个循环负责交换位置
 */

// 选择最小值能到最后一位。因为最后一位也得坐比较
let array = [63, 4, 24, 1, 3, 15];
function sort(arr) {
  for (let i = 1; i < arr.length; i++) {
    let index = 0;
    for (let k = 1; k <= arr.length - i; k++) {
      if (arr[k] > arr[index]) {
        index = k;
      }
    }
    const temp = arr[arr.length - i];
    arr[arr.length - i] = arr[index];
    arr[index] = temp;
  }

  return arr;
}

console.log(sort(array));
